REPORTS ON SYSTEMS AND COMMUNICATIONS Unbounded Contention Resolution: k-Selection in Radio Networks
نویسندگان
چکیده
Using k-Selection in Radio Networks as an example of unique-resource dispute among k unknown contenders, the conflict-resolution protocol presented in this paper shows that, for any sensible probability of error ε, all of them get access to such resource in asymptotically optimal time (e+1+ ξ)k+O(log(1/ε)), where ξ > 0 is any constant arbitrarily close to 0. This protocol works under a model where not even an upper bound on k is known and conflicts can not be detected by all the contenders.
منابع مشابه
Spectrum Assignment in Cognitive Radio Networks Using Fuzzy Logic Empowered Ants
The prevalent communications networks suffer from lack of spectrum and spectrum inefficiency. This has motivated researchers to develop cognitive radio (CR) as a smart and dynamic radio access promised solution. A major challenge to this new technology is how to make fair assignment of available spectrum to unlicensed users, particularly for smart grids communication. This paper introduces an i...
متن کاملApplying MSTDM to Packet Voice and Data in Cellular Radio Systems
MSTDM is a variant of the Ethernet protocol that provides quality of service guarantees for voice. This protocol has been applied to LAN’s and CATV networks. Cellular networks are different: 1) Each cell has a base station: When mobile units communicate through the base station, frequency reuse increases and collisions are detected. 2) The objective is to connect mobile units to the communicati...
متن کاملOn Joint Sub-channel Allocation, Duplexing Mode Selection, and Power Control in Full-Duplex Co-Channel Femtocell Networks
As one of the promising approaches to increase the network capacity, Full-duplex (FD) communications have recently gained a remarkable attention. FD communication enables wireless nodes to simultaneously send and receive data through the same frequency band. Thanks to the recent achievements in the self-interference (SI) cancellation, this type of communication is expected to be potentially uti...
متن کاملContention Control in Multi-access Resource Systems
All wireless communications, including radio, satellite, and mobile systems, as well as wired broadcast networks, require mechanisms for resolving contention. Strategies for allocation of shared bandwidth among competing users have evolved from no policy (e.g., ham radio, where strength of signal determines access), to complex control and encoding schemes, where access is provided based on vary...
متن کاملREPORTS ON SYSTEMS AND COMMUNICATIONS Deterministic Communication in the Weak Sensor Model
In Sensor Networks, the lack of topology information and the availability of only one communication channel has led research work to the use of randomization to deal with collision of transmissions. However, the scarcest resource in this setting is the energy supply, and radio communication dominates the sensor node energy consumption. Hence, redundant trials of transmission as used in randomiz...
متن کامل